Nonhomogeneous Euclidean first-passage percolation and distance learning
نویسندگان
چکیده
Consider an i.i.d. sample from unknown density function supported on manifold embedded in a high dimensional Euclidean space. We tackle the problem of learning distance between points, able to capture both geometry and underlying density. define such prove convergence, as size goes infinity, macroscopic one that we call Fermat it minimizes path functional, resembling principle optics. The proof boils down study geodesics first-passage percolation for nonhomogeneous Poisson point processes.
منابع مشابه
First Passage Percolation Has Sublinear Distance Variance
Let 0 < a < b < ∞, and for each edge e of Zd let ωe = a or ωe = b, each with probability 1/2, independently. This induces a random metric distω on the vertices of Z d, called first passage percolation. We prove that for d > 1 the distance distω(0, v) from the origin to a vertex v, |v| > 2, has variance bounded by C |v|/ log |v|, where C = C(a, b, d) is a constant which may only depend on a, b a...
متن کاملGeodesics and Spanning Trees for Euclidean First-passage Percolation
Abstract. The metric Dα(q, q) on the set Q of particle locations of a homogeneous Poisson process on Rd, defined as the infimum of ( ∑ i |qi − qi+1| α)1/α over sequences in Q starting with q and ending with q (where | · | denotes Euclidean distance) has nontrivial geodesics when α > 1. The cases 1 < α < ∞ are the Euclidean first-passage percolation (FPP) models introduced earlier by the authors...
متن کاملFirst passage percolation in Euclidean space and on random tessellations
There are various models of first passage percolation (FPP) in R. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice Z to R and adapt the results of [Boi90] to prove a shape theorem for ergodic random pseudometrics on R. A natural application of this result will be the study of FPP on random tessellations where a flu...
متن کاملMonotonicity in first-passage percolation
We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.
متن کاملGeodesics in First-Passage Percolation
We consider a wide class of ergodic first passage percolation processes on Z2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color Richardson’s growth model. This improves earlier results of Häggström and Pemantle [9], Garet and Marchand [7] and Hoffman [11] who proved that first passage percolation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2022
ISSN: ['1573-9759', '1350-7265']
DOI: https://doi.org/10.3150/21-bej1341